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Abstract 

We say that a link L\ is an s-major of a link L<i if any diagram of L\ can be 
transformed into a diagram of L<i by changing some crossings and smoothing some 
crossings. This relation is a partial ordering on the set of all prime alternating links. 
We determine this partial order for all prime alternating knots and links with the 
crossing number less than or equal to six. The proofs are given by graph-theoretic 
methods. 
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1 Introduction 



Throughout this paper we work in the piecewise linear category. We use stan- 
dard terminology and notation of knot theory, see for example [T] and [13], and 
graph theory, see for example [2] and [3] . In particular we denote the complete 
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graph on n vertices by K n , the n-cycle by C n and a graph on two vertices and 
n multiple edges joining them by 6 n . 

We assume that all links are unordered, unoriented and contained in the 3- 
sphere S 3 . By a link diagram, or simply a diagram, we mean a regular diagram 
of a link in the 2-sphere § 2 C S 3 . Note that a diagram has only finitely many 
transversal double points each of which has over/under crossing information. 
We call such a double point a crossing. A diagram without over/under crossing 
information is called a projection. 

We say that two links L\ and L2 are equivalent, denoted by L\ = L2, if 
there exists a possibly orientation reversing homeomorphism of § 3 onto itself 
which maps L\ to L2. The equivalence class is called a link type. We do not 
distinguish between a link and its link type so long as no confusion occurs. 

In [13] the third author defined a pre-ordering on the set of /i-component links 
as follows. Let L\ and L2 be /^-component links. Then we say that L\ is a 
major of L 2 , denoted by L\ > L 2 , if every projection of L\ is also a projection 
of L 2 . In other words every diagram of L\ can be transformed into a diagram 
of L 2 by changing over/under information at some crossings of the diagram 
of L\. Then we also say that L 2 is a minor of L\. The third author studied 
this order for knots in [14J and for 2-component links in [15], and obtained 
two Hasse diagrams shown in Fig. [TJ where each line segment means that the 
upper one is a major of the lower one. In the sequel, the number representing 
a link is due to the Rolfsen's knot table in [T]. 



We remark here that after [H] and [15] some related works are done. They are 
for example [9], [IB] . [17] . [5], [6], [7] and [UJ. We also note that an application 
of the results in [TJ] and [15] to link signature are done in the forthcoming 
paper [T2] . 

Note that this order is defined only to links with the same number of corn- 




Fig. 1. Pre-orders of knots and 2-component links 
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ponents, since any crossing change does not increase or decrease the number 
of link components. We now define an extended version of this order, which 
enables us to compare links with different numbers of components. The allow- 
able operation connecting them is a smoothing operation at a crossing point, 
shown in Fig. [2j 

Definition 1.1. Let L\ and L 2 be links. We say that L\ is an s-majoroi L 2 
if every diagram of L\ can be transformed into a diagram of L 2 by applying 
one of the four operations illustrated in Fig. [2] at each crossing point of the 
diagram of L\. We denote it by L\ y L 2 . Then we also say that L 2 is an 
s-minor of L\ and denote it by L 2 ^ L\. We call this order smoothing order. 
We note that L\ is an s-major of L 2 if and only if every projection of L\ can 
be transformed into a projection of L 2 by smoothing some crossing points of 
the projection of L x as illustrated in Fig. [3J 

no change 
crossing change 



smoothing 



Fig. 2. Four operations at a crossing point 





Fig. 3. Smoothing a crossing of a projection 
By definition we have the following proposition. 

Proposition 1.2. Let Li and L 2 be links of the same number of components. 
If Li > L 2 then L\ >z L 2 . 

Historical remark. This order has first defined by the third author and 
some results are announced without proof in |17j . In 2007 the second author 
re-defined this order without knowledge of [17] . We note that all results an- 
nounced in [T7] are contained in this paper. 

Let C be the set of all links. The following two propositions immediately follow 
from the definition. 
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Proposition 1.3. The pair (C, y) is a pre-ordered set. Namely, for any L\, 
L 2 and L 3 in C the following (1) and (2) hold. 

(1) Li >z L\ (reflexive law). 

(2) If L\ y L 2 and L 2 y L3, then L\ y L3 (transitive law). 

Proposition 1.4. Let L\ and L 2 be links. Suppose that Li y L 2 . Then we 
have c(Li) > c(L 2 ) where c(L) denotes the minimal crossing number of L. 

A link is said to be prime if it is non-splittable and every 2-sphere in S 3 meeting 
the link transversely in two points bounds a trivial ball-arc pair. Thus we treat 
a trivial knot as a prime knot in this paper. It is known that every link is 
decomposed into finite number of prime links [I] . These prime links are called 
prime factors of the link. A link is called alternating if it has a diagram in 
which over-crossing and under-crossing appear alternately. We denote the set 
of all prime alternating links by VAC. Then we have the following proposition. 

Proposition 1.5. The pair (VAC, y) is a partially ordered set. Namely, in 
addition to the reflective law and the transitive law the following holds. 

(3) If Li, L 2 G VAC, Li y L 2 and L 2 y_L\, then L\ = L 2 (the antisymmetric 
law). 

Proof. Suppose that L\,L 2 6 VAC, L\ y L 2 and L 2 y L\. Then by Propo- 
sition 1.3 we have c(L\) = c(L 2 ). Let L\ be a minimal crossing diagram of 
L\. It is known that a minimal crossing diagram of a prime alternating link is 
always reduced alternating [8] [10] [19]. Since smoothing decreases the number 
of crossings we have that a diagram L 2 of L 2 is obtained by changing some 
crossings of L\. Then L 2 is also a minimal diagram of L 2 . Therefore L 2 is also 
alternating. Since these diagrams are connected we have that they are either 
identical or differ by all crossings. The latter case implies that L 2 is a mirror 
image of L\. Then by definition we have L\ = L 2 . □ 

Our results are summarized by the Hasse diagram shown in Fig. HI Details are 
stated in the following section. 

Our strategy for proofs is graph-theoretic and is different from the methods 
in P3] [15] . It is well known that there is a correspondence between connected 
link diagrams on § 2 and edge-signed plane graphs on S 2 . See for example pQ. 
If we ignore the over/under crossing information we have a correspondence 
between connected link projections on S 2 and plane graphs on § 2 . We briefly 
review this correspondence. 

Let L be a link, L a connected diagram of L on S 2 and L its underlying 
projection. Then L is a connected 4- regular plane graph on § 2 . Let C be a 
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Fig. 4. Smoothing order of prime alternating knots and links with the crossing 
number < 6 

coloring of the regions § 2 — L black and white such that adjacent regions 
have different colors. Note that there are two such colorings. Let G(L, C) be a 
plane graph on S 2 contained in the closure of the union of black regions whose 
vertices lie in the black regions in one to one correspondence and whose edges 
are in one to one correspondence to the crossings of L so that each of them 
joins the the vertices in two black regions meeting at a crossing. 

Conversely, for a connected plane graph G on § 2 , we take disks on S 2 such 
that each disk contains just one vertex and two disks containing two adja- 
cent vertices meets at the middle point of the edge joining them. Then the 
boundary of the union of such disks is a 4-regular graph on S> 2 so that we may 
suppose it a link projection. We denote this link projection by L(G). Note 
that L(G(L,C)) = L. 

We say that a graph H is a minor of a graph G if H is obtained from G by 
a series of edge-contraction and taking subgraph. In addition we only con- 
sider edge-signed graphs on S> 2 and assume that edge contraction and taking 
subgraph preserves the signs of the survived edges and edge-contraction is 
performed on S 2 so that it respects the embedding of the graph into § 2 . 

The following proposition can be shown by standard arguments in graph the- 
ory. We omit the proof. 

Proposition 1.6. Let G and H be connected graphs. Suppose that H is a mi- 
nor of G. Then there is a sequence of connected graphs G = G , G±, ■ ■ • ,G n — 
H such that G i+1 is obtained from Gi by deleting an edge or by contracting an 
edge for each i e {0, 1, • • • , n — 1}. 

Then we immediately have the following proposition that is a key to prove the 
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theorems of the next section. 

Proposition 1.7. Let L be a connected link diagram. Let C be a coloring of 
§ 2 — L. Suppose that a connected graph H is a minor of G(L,C). Then we 
have that the link projection L(H) can be obtained from L by smoothing some 
crossings of L. 



2 Determining the Smoothing Order of Prime Alternating Knots 
and Links up to Six Crossings 

2.1 Links that are s-majors of the trivial knot 

Proposition 2.1. An s-major of a non-split link is non-splittable. 

Proof. A split link has a disconnected diagram from which no connected 
diagram arises. Therefore a split link cannot be an s-major of a non-splittable 
link. □ 

Theorem 2.2. A link is an s-major of a trivial knot if and only if it is 
non-splittable. 

Proof. By Proposition 2.1 we have that a split link is not an s-major of a 
trivial knot. Let L be a non-splittable link and L a projection of L. Then L 
is connected. Let C be a coloring of 8 2 — L. Then K\ is a minor of G(L,C). 
Note that L(K\) is a projection of a trivial knot. Then by Proposition 1.7 we 
have that L is a s-major of a trivial knot. □ 

2.2 Links that are s-majors of the Hopf link 

A diagram of the Hopf link and a plane graph corresponding to its underlying 
projection are illustrated in Fig. 

GD o 

Fig. 5. The Hopf link and its graph 

We say that a crossing c of a link projection L is nugatory if the number of 
the connected components of L — c is greater than that of L. We say that L 
is reduced if it has no nugatory crossings. We note that a nugatory crossing 
appears as a loop or a cut edge in the corresponding plane graph. It is easy 
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to see that we may only consider reduced projections. That is, we have the 
following proposition. 

Proposition 2.3. Let L\ and L 2 be links. Suppose that for any reduced pro- 
jection L\ of Li there is a projection L 2 of L 2 that is obtained from L\ by 
smoothing some crossings. Then L\ is an s-major of L 2 . 

From now on all link projections are supposed to be reduced. 

Theorem 2.4. A link is an s-major of a Hopf link if and only if it is non- 
splittable and it is not a trivial knot. 

Proof. The 'only if part follows from Proposition 2.1 and the fact that a 
trivial knot is not an s-major of a Hopf link. Let L be a non-splittable link 
that is not a trivial knot and L a reduced projection of L. Let C be a coloring 
of § 2 — L. Then G(L, C) is a connected graph without loops nor cut edges. 
Since L is not a trivial knot we have that G(L, C) has at least two edges. Then 
we have that a 2-cycle is a minor of G(L, C). Then by Proposition 1.7 we have 
the result. □ 

2.3 Links that are s-majors of the trefoil knot 

A diagram of the trefoil knot and plane graphs C 3 and 9 3 corresponding to its 
underlying projection are illustrated in Fig. [6j 

<& A o 

Fig. 6. The trefoil knot and its graphs 

Theorem 2.5. A link is an s-major of the trefoil knot if and only if it is 
non-splittable and it has a prime factor that is not a Hopf link. 

Proof. It is easily seen that a connected sum of some Hopf links is not an 
s-major of the trefoil knot. Therefore the 'only if part follows. Let L be a 
non-splittable link that has a prime factor which is not a Hopf link. Let L 
be a reduced projection of L and let C be a coloring of § 2 — L. Then G(L,C) 
is a connected graph without loops nor cut edges. Note that G(L,C) may 
have some cut vertices. By the assumption there is a block H of G(L, C) that 
corresponds to not necessarily one but some prime factors of L such that at 
least one of them is not a Hopf link. If H has a cycle of length three or more 
then we have that the 3-cycle C3 is a minor of H, hence of G(L,C). Suppose 
that the length of any cycle of H is less than or equal to two. Then H must 
be the graph on two vertices and three or more edges joining them. Then 6 3 
is a minor of H and G(L,C). By Proposition 1.7 we have the result. □ 
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2.4 Links that are s-majors of the (2, 4) -torus link 

A diagram of the (2,4)-torus link and plane graphs C4 and 64 corresponding 
to its underlying projection are illustrated in Fig. [7J 




Fig. 7. The (2, 4)-torus link and its graphs 



We also illustrate here in Fig. [8] a diagram of the figure eight knot 4\ and a 
plane graph corresponding to its underlying projection. 

(2) A 

Fig. 8. The figure eight knot and its graph 

Theorem 2.6. A link is an s-major of the (2, 4) -torus link if and only if it 
is non-splittable and it has a prime factor that is none of a Hopf link, a trefoil 
knot and a figure eight knot. 

Proof. It is easily seen that a connected sum of some Hopf links, trefoil knots 
and figure eight knots is not an s-major of the (2,4)-torus link. Therefore the 
'only if part follows. Let L be a non-splittable link that has a prime factor 
which is none of a Hopf link, a trefoil knot and a figure eight knot. Let L be a 
reduced projection of L and let C be a coloring of § 2 — L. By the assumption 
there is a block H of G(L,C) that corresponds to not necessarily one but some 
prime factors of L such that at least one of them is none of a Hopf link, a 
trefoil knot and a figure eight knot. Then we have that H has four or more 
edges. If H has a cycle of length four or more, then we have that a 4-cycle 
C4 is a minor of H and hence of G(L,C). Thus, in this case, L is an s-major 
of the (2,4)-torus link. Suppose that the length of any cycle of H is less than 
or equal to three. If H has two vertices connected by four or more internally 
disjoint paths, then we have that 64 is a minor of H and hence of G(L, C) and 
we have that L is an s-major of the (2, 4)-torus link. 

Suppose that every pair of vertices of H has at most three internally disjoint 
paths between them. Then we have that either H contains the graph illustrated 
in Fig. [9] from which 64 is obtained by an edge contraction, or if is a proper 
minor of the graph in illustrated in Fig. [9j Then it is easy to check that the 
graph only corresponds to a trivial knot, a trefoil knot or a figure eight knot. 
□ 
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A 



Fig. 9. 

2.5 Links that are s-majors of the figure eight knot 

Theorem 2.7. A link is an s-major of the figure eight knot if and only if it 
is non-splittable and it has a prime factor that is none of (2, n) -torus knots 
and links. 

Proof. It is easily seen that a connected sum of some (2,n)-torus knots and 
links is not an s-major of the figure eight knot. Therefore the 'only if part 
follows. Let L be a non-splittable link that has a prime factor which is none 
of (2, n)-torus knots and links. Let L be a reduced projection of L and let C 
be a coloring of S> 2 — L. By the assumption there is a block H of G(L, C) that 
corresponds to not necessarily one but some prime factors of L such that at 
least one of them is none of (2, n)-torus knots and links. Then we have that 
H is neither a cycle nor a # n -curve. Then it is easy to see that the graph 
illustrated in Fig. [8] is a minor of H. □ 



2.6 Links that are s-majors of the Whitehead link 

A diagram of the Whitehead link 5f and plane graphs corresponding to its 
underlying projection are illustrated in Fig. [TTJ One of them is a 4-cycle with 
one diagonal, and the other is the dual which is a 3-cycle with two multiple 
edges. 



Theorem 2.8. A link is an s-major of the Whitehead link if and only if it is 
non-splittable and it has a prime factor that is none of (2, n)-torus knots and 
links and twist knots. 




Fig. 10. Graphs corresponding to the (2, n)-torus link 




Fig. 11. The Whitehead link and its graphs 
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Proof. It is easily seen that a connected sum of some (2,n)-torus knots and 
links and twist knots is not an s-major of the Whitehead link. Therefore the 
'only if part follows. Let L be a non-splittable link that has a prime factor 
which is none of (2, n)-torus knots and links and twist knots. Let L be a 
reduced projection of L and let C be a coloring of S 2 — L. By the assumption 
there is a block H of G(L,C) that corresponds not necessarily one but some 
prime factors of L such that at least one of them is none of (2, n)-torus knots 
and links and twist knots. If H has a cycle of length greater than or equal 
to four and the cycle has a diagonal path, or if H has a cycle of length three 
or more such that at least two edges of the cycle are multiple edges, then we 
obtain a graph illustrated in Fig. [TTJ 

If H has a cycle of length greater than or equal to four with multiple three 
edges, then we get the graph in Fig. [121 which also corresponds to a Whitehead 
link. 




Fig. 12. A graph corresponding to a Whitehead link 

Thus, we may assume that if H has a cycle of length greater than or equal to 
four then the cycle has no diagonals, no multiple three edges, and no distinct 
multiple edges. If H has a 3-cycle then it has no distinct multiple edges. In 
these cases we only have (2,n)-torus knots and links and twist knots. □ 

2.7 Links that are s-majors of the (2,5)-torus knot 

A diagram of the (2, 5)-torus knot and plane graphs C5 and 8 5 corresponding 
to its underlying projection is illustrated in Fig. [T31 A graph shown in Fig. [T3] 
below also corresponds to a (2, 5)-torus knot. It will appear in the following 
proof. 




Fig. 13. The (2, 5)-torus knot and its graphs 

Before we describe our next result, we shall confirm some links and their 
corresponding graphs which are appeared in the statement. 

A graph corresponding to 52 is a graph consists of a 4-cycle with multiple 
edges. Its dual is a graph consists of a 3-cycle with multiple three edges. See 
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Fig. 14. A graph corresponding to a (2, 5)-torus knot 

Fig. csi 




Fig. 15. 52 and its graphs 

A graph corresponding to 6| is a graph consists of a 4-cycle with multiple 
three edges. See Fig. [16j 




Fig. 16. 6| and its graph 

A graph corresponding to 63 is a graph consists of a 4-cycle with one diagonal 
multiple edges. Its dual consists of a 4-cycle with two adjacent multiple edges. 
See Fig. [T71 Graphs illustrated in Fig. [TS] below also represents 63, which is 
appeared in the following proof. 




Fig. 17. 6§ and its graphs 




Fig. 18. Graphs corresponding to 6| 

A graph corresponding to 6^ is the complete bipartite graph K 2 $. Its dual is 
a 3-cycle with three multiple edges. See Fig. [T9j 

A graph corresponding to the Borromean rings 63 is the complete graph K^. 
See Fig. M 

A graph corresponding to 7f consists of a 4-cycle with three multiple edges. 
Its dual is the graph obtained from the complete bipartite graph K 2 ^ by an 
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Fig. 19. 6f and its graphs 




Fig. 20. 62 and its graph 
edge contraction. See Fig. [2TJ 




Fig. 21. 7^ and its graphs 



A graph corresponding to 8f consists of a 4-cycle with four multiple edges. Its 
dual is the complete bipartite graph K 2 ^. See Fig. [22j 




Fig. 22. 8| and its graphs 



Theorem 2.9. A link is an s-major of the (2, 5) -torus knot if and only if it 
is non-splittable and it has a prime factor whose crossing number is greater 
than four that is none of 52, h\, 62, 63, 6f, 6| ; 7\, and 8f. 

Proof. It is easily seen that a connected sum of some of knots and links of 
crossing number less than five, 52, 5f, 6|, 63, 6f, 63, 7f, and 8| is not an s- 
major of the (2, 5)-torus knot. Therefore the 'only if part follows. Let L be a 
non-splittable link that has a prime factor with crossing number greater than 
four which is none of 5 2 , 5f, 6|, 63, 6f, 6|, 7f, and 8^. Let L be a reduced 
projection of L and let C be a coloring of S 2 — L. By the assumption there is 
a block H of G(L,C) that corresponds to not necessarily one but some prime 
factors of L such that at least one of them has crossing number greater than 
four and it is none of 5 2 , 5 2 , 62, 6§, 6f, 6|, 7f, and 8|. 

If has a cycle of length greater than or equal to five, or if H has two 
vertices connected by five or more internally disjoint paths, then we obtain 
graphs corresponding to a (2, 5)-torus knot. 
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If H has a 4-cycle with multiple edges and a diagonal, then we obtain the 
graph corresponding to a (2, 5)-torus knot. 



Thus we may assume that all cycles of H have length at most four, that every 
pair of vertices has at most four internally disjoint paths between them, and 
that if H has a 4-cycle then it does not have multiple edges and diagonals 
simultaneously. 

If H has a 4-cycle with a diagonal path of length two, such graphs are only 
three types shown in Fig. 



Fig. 23. 4-cycle with a diagonal path of length 2 

If H has a 4-cycle with a diagonal, such graphs are only four types shown in 
Fig. El 




Fig. 24. 4-cycle with a diagonal 

If H has a 4-cycle with multiple edges, such graphs are only six types shown 
in Fig. [25j 




<z> ±& <z> 

Fig. 25. 4-cycle with multiple edges 

If H has a 3-cycle with multiple edges, such graphs are only three types shown 
in Fig. [26j This completes the proof. □ 




Fig. 26. 3-cycle with multiple edges 



2.8 Links that are s-majors of 52 



Theorem 2.10. A link is an s-major of §2 if an d only if it is non-splittable 
and it has a prime factor with crossing number greater than four that is none 
of (2,n)-torus knots and links, 5f, and 63. 
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Proof. It is easily seen that a connected sum of some of knots and links of 
crossing number less than five, (2, n)-torus knots and links, 5f, 6f, and Q\ is 
not an s-major of Therefore the 'only if part follows. Let L be a non- 
splittable link that has a prime factor with crossing number greater than four 
which is none of (2, n)-torus knots and links, 5 2 , 6f , and 6|. Let L be a reduced 
projection of L and let C be a coloring of S 2 — L. By the assumption there is 
a block H of C) that corresponds to not necessarily one but some prime 
factors of L such that at least one of them has crossing number greater than 
four and it is none of (2,n)-torus knots and links, 5 2 , 6f, and 6|. 

If H has two vertices which are connected by three internally disjoint paths 
one of which is of length at least three, or if H has two vertices which are 
connected by a path of length two and by another at least three internally 
disjoint paths, then we can get a graph of 5 2 . 

Thus, we may assume that every pair of vertices has one path of length at 
least three and one another path, that every pair of vertices has one path of 
length two and at least two other paths, or that every pair of vertices has 
paths of length one. In this case, the complete list of such graphs is given in 
Fig. [27| by the similar way as the previous section, and we get graphs of the 
(2,n)-torus link, 5 2 , 6f, and 6|. □ 

Fig. 27. Graphs that satisfies the conditions in the proof of Theorem 2.10 
3 Final Remark 

In our proofs, the smoothing operation for link diagrams, in other words, 
the edge-contraction or deletion for the corresponding plane graphs takes an 
important role. We note a question on the converse of Proposition 1.2. 

Question 3.1. Let L\ and L 2 be links of the same number of components. 
Is Li >z L 2 implies L\ > L 2 ? 
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